Data processing system with look ahead feature



Nov. 10, 1964 R. J. BAHNSEN ETAL DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE Filed Dec. 1, 1960 55 Sheets-Sheet 1 MAIN MEMORY INDEX 12 140i 34 EHei F I I4 MEMORY AA ;I4d:' :Af i MEM woRD ADDREss l l I g MEM wow) I l A '5 ADDRESS MEMORY BUS M QEEKEQ CONTROL UNIT T g S \IS A BUS (OUT) 52 3 DATA 55 CONTROL J L LOOK AHEAD UNIT 2 I I/ I0 20 I IAUC LEVEL I K I ICHECKER occ INSTRUCTION ll :EVELZ H UNIT rec IHELDS CODE CONVERTER l o I ABC A OP ODE {2g E INDIEIATDRS, Lg

8 FCFFADDR, F

I gg g |c+| BUFFER CONTROL A BUS (OUT) m A aus EXECUTION INTERR umTs CONTRQT 'XEQQ E MECHANISM AND INTERNAL CHECK CODE L REGISTERS CONVERTER 2s 22 24/ 1 DATA A BUS (m1 Fl INVENTORS R.J.BAHNSEN By J. F. DIRAC .4 TTORNEYS DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE 53 Sheets-Sheet 2 Filed Dec.

FLG. 1.1

LOADING CODE S s D D A A A RL L EC C P P 03 05 EM EH H TT TT C MN MN .L D D E EL EL Cl M L WM MM E L G N W 0 F 0 0 0 0 U 0 0 0 0 TD LA A 1 a 4 W0 C OEOE E L M/TUTWT 0 0 0 I n L A 11m W m M 0 0 w 0 O 0 0 "U M S T |0 R 0 0 0 0 0 0 0 l 0 m 4 I x 1 1| 1 0 X N F. W L 4 I- 1| 1 I: I- DA 1 0 W 0 0 0 O ll un m 0 0 0 0 1 0 0 L L 0 0 M 0 0 O 0 I ME U E 5 0 0 0 0 0 0 1 L L WV 0 0 D I 0 0 I. L rr IL L 2 2 E0 0 0 I o 0 0 0 OE H N 0 0 /T 0 0 0 0 E C An .10 I0 G 0 I. H 0 O 0 0 ,N N SNE llF E C L 0 0 A. 0 0 0 0 b EL 1| 5 0 0 0 HO l| TLT 0 H M 0 I 0 0 0 0 o 0 l T L o 0 0 A T L M .l T T. T: M E M T M T M M X E VA VA VA x N m A B C A B C A Eu 0 A B c \I A B c M E D N N T W 0 i W 1 M M H F H VA L D 0 C E ME N TLI on D 0 D H REE E O CL CL C H A We T F on FL On 3 N C 0 T S 0 S m 0 U .l L SE N T T 0 R rt rr ES s on L S F F I LA "0 w H D 0 TE H H H XD n A 0 TM E L N N NC N ml v N Non P m m .U H MM U D M UF. VI II P T E5 Enmm E ELF mu .1 m B I0 I H m. H I I m m H WITH THE LA EAS IS MADE DURI Nov. 10, 1964 R. J. BAHNSEN ETAL 3,155,897

DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE Filed Dec. 1, 1960 55 Sheets-Sheet 3 FIG. 1. 2 CONTROL BITS FOR LOADING LA (OK,C,H,AND s BITS) MEN (0.!

ETOP1 IUNIT FETCH (1 3 c [2.1) EAI *EALAUU IW +BRANCH +|NDEX MOD E UNIT STORE (13) (2,2 EXT (0.! S 1 IUNIT STORE (1 3) EUNIT FETCHQJ) Nov. 10, 1964 R. J. BAHNSEN ETAL 3, 7

DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE Filed Dec. l, 1960 53 Sheets-Sheet 4 FIG. 1. 3 CONTOL BITS FOR LOADING LA (INT,EOF; xRs, 1c)

1 l :1 h H11 1' 11 11 NA .1 HER H0) 0-45 L 1111 1221 1-10 1111111 FETCH 11.21

5111111 0P (0.1) EOPI i EOP 12.21 I 1 1-11 E umr STORE (1.2)

INDEX 115111011 XRSI 1221 OR INDEX 1101) 10.1) 0 46 11115 12.2) fa I 1mm STORE 11.21

L 1-12 LAST LOAD 10.1) Ha I ICI (2.2L

F|G.5 INTERRQEI MECHANISM REG REOUIREDMB) INDICATOR REG 1964 R. J. BAHNSEN ETAL 3, 7

DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE Filed Dec. 1, 1960 55 Sheets-Sheet 6 FIG. 2.1 LA CONTROL BIT TRIGGERS SET 0K 1(4v12) (LEVEL 1 -TYPICAL LEVEL) (0K,C, H)

SET 0K1 H4410) MEM SELECT; H5

0K-=O 8 OR J A I 1 A 1 (10412), on (mm) SETS] +0IF EA1=EA;(2.3)

A-33 TH'H) T2(4.4) OR i EAI=EA] (11 IAUC =1 (5.3) H4 0 =0 c (12) OR 1 L. I A RESETC (4.11) (H5 0 0 (1.2) 1 C 1 (1.1) a FF 9 A H 1 (1.21 A as H--0 8 OR i A (3.1),(31)

0-15 0 HI(|.2) H7 1 H a QR H401 A LAMLGJ) s SETH; 0(4.5) SET H; 1 (4.15)

1964 R. J. BAHNSEN ETAL 3,156,397

53 Sheets-Sheet '7 Filed Dec.

SET s, o (4.14) $1.21

Nov. 10, 1964 R. J. BAHNSEN ETAL ,156,

DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE Filed Dec. 1, 1960 53 Sheets-Sheet 8 FIG. 2.3 FORWARD SET-UP M, M L SET F,-+1|F A-M 0R EA[=EA1(2,27)

STORELOT) a OR sETc ow EXT MEM (011 EA; EA;

T-2(4.4) OR H8 QR FA. (i+1) IAUC H53) 09 0 8 l A J 1 0 040 IAUC= ,-+2 (5.3)

1 FA--'+2(B.1) at I 1 A 1 1 A-1T E OR 0-11 0 IAUC= -+n,1(5.3) a V 1 A g 31 5 *(Hn-T) THE FA TNDTCATES THE REGISTER TO WHICH DATA T5 TO BE FORWARDED. IF THERE AREn. LEVELS,

THE NOTATTONS ABOVE THE FLIP FLOPS ARE ASSUMED TO FORM A RING WITH THE 0 TERM AND] TERM MISSING. 1,2, 1-1, 1+1, H, T, I\. 1,2. .e'c

Nov. 10, 1964 R. J. BAHNSEN ETAL 3,156,397

DATA PROCESSING SYSTEM WITH 000x AHEAD FEATURE Filed Dec. 1, 1960 53 Sheets-Sheet 10 FIG. 3.1 occ DECODE OCCiIAUC (5.42

000-1105) L 11 -11211 00c DEGODES CHECK CYCLE 0 010-1121) Ass 0 2 L s; 012.2) a 0 112.11

E s- -112.21 0R S.

1 s -012.2 v a 011,;1121) s -112421 OR 81 (H9 H3 OR 110 000 11011011 REQUIRED Nov. 10, 1964 J. BAHNSEN ETAL 3,156,897

DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE Filed Dec. 1. 1960 53 Sheets-Sheet 16 FIG. 4 TYPICAL TRIGGER POSITION 0F LOOKAHEAD LEVEL a (TWO OF N SHOWN) LEVEL i SAMPLE (5 T0 1 INFURMATIOMZJ $YMBOL5 U551) OUTPUTA OUIPUTB OUTPUTC 0 OR ORCIRGUIT A DELAY cmcun OFFSIDE I INVERTER 1 SIDE 8 AND cmcun 1964 R. J. BAHNSEN ETAL 3,155,897

DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE Filed Dec. l, 1960 53 Sheets-Sheet 18 FIG. 4.2 LOADING INTERLOCK m LOA r FF -2 (4.1) L 0 N00 IA 190 ufihocx FF 44 o 89 HT? FF-1 0-14 A-225 RECOVERY OVER (415) RE5ET nmo LOAD (4.1),(44) 5 a OR a IAUCASCVT (5.2)

FIG. 4.3 SAMPLING INTO LA FIELDS (LEVELj) T-1 (4.1)

T-2(4.4) OR a SAMPLEBUSSINTOUCHM 7 IAUC=)(5.3) a SAMPLEBUSZINTMEAH a SAMPLE BUS 1 mm [0P CODE);

SAMPLE sus4 mm (momma); 8 7

Nov. 10, 1964 R. J. BAHNSEN ETAL 3,156,897

DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE Filed Dec. 1, 1960 55 Sheets-Sheet 19 FIG. 4.4 LOAD SEQUENCER (DATA- LA) 8 REQUEST ADDRESS aususnss) REQUEST CHECKER USE (6.1)

A FF-5 (H) L2 SE0 #229 o [PREP COMPLETE (0.1) 1 GATEEAI j em; 0PCODE LA a FF-5 GATE IC+1 LA 0K T0 LOAD (42) LA E GATE 0m -1 cm ADDRESS BUS PRIORHY H0 I LA om TRANSFER(0.1) 5 LOAD SAMPLEOPCODEINTO mm) CHKR PRIORITY 7 SAMPLE comm ans mm LAgje T 2 SAMPLE EAIINTO mm) L a Q SAMPLE 1c+rmro mm RESET 0K T0 LOAD IF NO IAUC INTERLCCK 7 RESET 1 PREP COMPLETE Nov. 10, 1964 R. J. BAHNSEN ETAL DATA PROCESSING SYSTEM WITH LOOK AHEAD FEATURE Filed Dec. 1. 1960 55 Sheets-Sheet 20 REQUEST CHECKER useum r- 8 J CHKESEM 4.5) A-230 l O OCCDECODES CHECK 1 CYCLE REOUIREDGJ) a FF-G CHECK Palomrvgaul s I M4 END CHECKER USE (an CHECK MEM CODE (T0 0mm) A 1 0-15 1-3 r-s M (5.4)

000-1 A a GATEDATA1ANDCHECKHITS1 CH@ D-16 :A-45 M 0cc=- 1 r O I a GATE 0m AND cHEcxB|rs cm J 1 :A-46

FF"7 s GATE om mn CHECK Bns {IHKR ADVANCEOCC FM OR RESET H2 SAMPLE CHKR OUTPUT mm LEVELi (DATMCHKBITS) SETH1 0 a (ZDSAMPLE cum OUTPUT mm LEVEL; (DATMCHK ans] SET H,- 0 :A-49

a ZUSAMPLE CHKR OUTPUT mro LEVEL s (DATA&CHKB|TS)SETH,L'0 

1. A DATA PROCESSING SYSTEM INCLUDING MEMORY MEANS HAVING INFORMATION STORED THEREIN AT VARIOUS ADDRESSES, SAID INFORMATION CONSISTING OF DATA WORDS AND INSTRUCTION WORDS, CONTROL MEANS FOR TRANSFERRING INFORMATION TO AND FROM SAID MEMORY MEANS, AN INSTRUCTION UNIT FOR SELECTING INFORMATION IN SAID MEMORY MEANS, SAID INSTRUCTION UNIT INCLUDING AN INSTRUCTION COUNTER FOR SPECIFYING THE ADDRESSES OF INSTRUCTION WORDS STORED IN SAID MEMORY MEANS AND AN INSTRUCTION REGISTER FOR STORING INSTRUCTION WORDS TRANSFERRED FROM SAID MEMORY MEANS, SAID INSTRUCTION WORDS SPECIFYING REQUESTED DATA WORDS AND OPERATION CODES, AND AN EXECUTION UNIT FOR PERFORMING A PROCESSING OPERATION ON DATA WORDS, IN COMBINATION WITH A PLURALITY OF ADDRESSABLE BUFFER REGISTERS FOR STORING INFORMATION, A PLURALITY OF CHANGABLE ADDRESSING MEANS ASSOCIATED WITH SAID BUFFER REGISTERS, EACH OF SAID ADDRESSING MEANS SELECTIVELY CONTROLLING SAID BUFFER REGISTERS TO PERFORM PROCESSING OPERATIONS THEREON IN ACCORDANCE WITH SAID INSTRUCTION WORDS, AND MEANS INTERLOCKING THE OPERATION OF SAID PLURALITY OF ADDRESSING MEANS SO THAT A PROCESSING OPERATION IS PERFORMED ON A BUFFER REGISTER BY ONLY ONE OF SAID ADDRESSING MEANS AT A TIME. 